Globally optimal regions and boundaries

We propose a new form of energy functional for the segmentation of regions in images, and an efficient method for finding its global optima. The energy can have contributions from both the region and its boundary, thus combining the best features of region- and boundary-based approaches to segmentation. By transforming the region energy into a boundary energy, we can treat both contributions on an equal footing, and solve the global optimization problem as a minimum mean weight cycle problem on a directed graph. The simple, polynomial-time algorithm requires no initialization and is highly parallelizabl

A Bayesian multi-region radial composite reservoir model for deconvolution in well test analysis

In petroleum well test analysis, deconvolution is used to obtain information about the reservoir system. This information is contained in the response function, which can be estimated by solving an inverse problem in the pressure and flow rate measurements. Our Bayesian approach to this problem is based upon a parametric physical model of reservoir behaviour, derived from the solution for fluid flow in a general class of reservoirs. This permits joint parametric Bayesian inference for both the reservoir parameters and the true pressure and rate values, which is essential due to the typical levels of observation error. Using a set of flexible priors for the reservoir parameters to restrict the solution space to physical behaviours, samples from the posterior are generated using MCMC. Summaries and visualisations of the reservoir parameters' posterior, response, and true pressure and rate values can be produced, interpreted, and model selection can be performed. The method is validated through a synthetic application, and applied to a field data set. The results are comparable to the state of the art solution, but through our method we gain access to system parameters, we can incorporate prior knowledge that excludes non-physical results, and we can quantify parameter uncertainty

Texture-adaptive mother wavelet selection for texture analysis

Classification results obtained using wavelet-based texture analysis techniques vary with the choice of mother wavelet used in the methodology. We discuss the use of mother wavelet filters as parameters in a probabilistic approach to texture analysis based on adaptive biorthogonal wavelet packet bases. The optimal choice for the mother wavelet filters is estimated from the data, in addition to the other model parameters. The model is applied to the classification of single texture images and mosaics of Brodatz textures, the results showing improvement over the performance of standard wavelets for a given filter length

Phase field models and higher-order active contours

The representation and modelling of regions is an important topic in computer vision. In this paper, we represent a region via a level set of a 'phase field' function. The function is not constrained, e.g. to be a distance function; nevertheless, phase field energies equivalent to classical active contour energies can be defined. They represent an advantageous alternative to other methods: a linear representation space; ease of implementation (a PDE with no reinitialization); neutral initialization; greater topological freedom. We extend the basic phase field model with terms that reproduce 'higher-order active contour' energies, a powerful way of including prior geometric knowledge in the active contour framework via nonlocal interactions between contour points, in addition to the above advantages, the phase field greatly simplifies the analysis and implementation of the higher-order terms. We define a phase field model that favours regions composed of thin arms meeting at junctions, combine this with image terms, and apply the model to the extraction of line networks from remote sensing images

Gap Closure in (Road) Networks Using Higher-Order Active Contours

We present a new model for the extraction of networks from images in the presence of occlusions. Such occlusions cause gaps in the extracted network that need to he closed. Using higher-order active contours, which allow the incorporation of sophisticated geometric information, we introduce a new, non-local, 'gap closure' force that causes pairs of network extremities that are close together to extend towards one another and join, thus closing the gap between them. We demonstrate the benefits of the model using the problem of road network extraction, presenting results on aerial images

Texture Analysis Using Probabilistic Models of the Unimodal and Multimodal Statistics of Adaptive Wavelet Packet Coefficients

Although subband histograms of the wavelet coefficients of natural images possess a characteristic leptokurtotic form, this is no longer true for wavelet packet bases adapted to a given texture. Instead, three types of subband statistics are observed: Gaussian, leptokurtotic, and interestingly, in some subbands, multimodal histograms. These subbands are closely linked to the structure of the texture, and guarantee that the most probable image is not flat. Motivated by these observations, we propose a probabilistic model that takes them into account. Adaptive wavelet packet subbands are modelled as Gaussian, generalized Gaussian, or a constrained Gaussian mixture. We use a Bayesian methodology, finding MAP estimates for the adaptive basis, for subband model selection, and for subband model parameters. Results confirm the effectiveness of the proposed approach, and highlight the importance of multimodal subbands for texture discrimination and modelling

Segmentation of networks from VHR remote sensing images using a directed phase field HOAC model.

We propose a new algorithm for network segmentation from very high resolution (VHR) remote sensing images. The algorithm performs this task quasi-automatically, that is, with no human intervention except to fix some parameters. The task is made difficult by the amount of prior knowledge about network region geometry needed to perform the task, knowledge that is usually provided by a human being. To include such prior knowledge, we make use of methodological advances in region modelling: a phase field higher-order active contour of directed networks is used as the prior model for region geometry. By adjoining an approximately conserved flow to a phase field model encouraging network shapes (i.e. regions composed of branches meeting at junctions), the model favours network regions in which different branches may have very different widths, but in which width change along a branch is slow; in which branches do not come to an end, hence tending to close gaps in the network; and in which junctions show approximate 'conservation of width'. We also introduce image models for network and background, which are validated using maximum likelihood segmentation against other possibilities. We then test the full model on VHR optical and multispectral satellite images

Inflection point model under phase field higher-order active contours for network extraction from VHR satellite images

The segmentation of networks is important in several imaging domains, and models incorporating prior shape knowledge are often essential for the automatic performance of this task. We incorporate such knowledge via phase fields and higher-order active contours (HOACs). In this paper: we introduce an improved prior model, the phase field HOAC `inflection point' model of a network; we present an improved data term for the segmentation of road networks; we confirm the robustness of the resulting model to choice of gradient descent initialization; and we illustrate these points via road network extraction results on VHR satellite images

Phase diagram of a long bar under a higher-order active contour energy: application to hydrographic network extraction from VHR satellite images

The segmentation of networks is important in several imaging domains, and models incorporating prior shape knowledge are often essential for the automatic performance of this task. Higher-order active contours provide a way to include such knowledge, but their behaviour can vary significantly with parameter values: e.g. the same energy can model networks or a dasiagas of circlespsila. In this paper, we present a stability analysis of a HOAC energy leading to the phase diagram of a long bar. The results, which are confirmed by numerical experiments, enable the selection of parameter values for the modelling of network shapes using the energy. We apply the resulting model to the problem of hydrographic network extraction from VHR satellite images